|
|
Plánování cest v letecké dopravě
Sychra, Marek ; Krčmář, Radim (oponent) ; Křivka, Zbyněk (vedoucí práce)
Problematika plánování cest v letecké dopravě (v hromadné dopravě obecně) je podobná hledání nejkratší cesty v grafu. Hlavními rozdíly jsou však časová závislost vstupního grafu a fakt, že cena cesty je určena více kritérii. Cílem této práce bylo vytvořit komplexní systém, který je schopen po načtení databáze elementárních letů odpovídat na uživatelské dotazy cestou spojenou z více samostatných letů. Výsledku je docíleno pomocí dvou algoritmů pro plánování cest v hromadné dopravě, CSA a RAPTOR , které byly upraveny pro specifika letecké dopravy. Experimenty, které probíhaly na reálných datech, ukázaly masivní zrychlení původních algoritmů při použití navržených optimalizací. Celý systém byl také porovnán s existujícím proprietárním řešením.
|
|
|
Systém pro vyhledávání a aktualizace jízdních řádů
Havel, Filip ; Zavoral, Filip (vedoucí práce) ; Škoda, Petr (oponent)
Většina lidí využívající veřejnou dopravu má specifické oblasti zájmů, kterými je možné omezit dopravní síť na určité části. U těchto lidí lze předpokládat, že budou chtít být informování v případě, že nastane změna ve vymezené části dopravní sítě. Z tohoto důvodu jsme vytvořili aplikaci pro informování uživatele o změnách veřejné dopravy, které jej zajímají. Předpokládáme, že hlavní oblastí zájmu uživatele jsou spojení mezi stani- cemi, a tak se práce zabývá především možnostmi vyhledání spojení v jízdních řádech. Kromě zmíněného vyhledávání jsme se zaměřili na přizpůsobitelnost aplikace a implemen- tovali příklady možných přizpůsobení pro různé výstupy výsledků, uživatelská rozhraní a zdroje dat. Pro pohodlí uživatele jsme vytvořili mobilní aplikaci, která komunikuje s hlavní aplikací a zobrazuje aktuální data jízdních řádů dle zájmů uživatele. 1
|
|
|
Plánování cest v letecké dopravě
Sychra, Marek ; Krčmář, Radim (oponent) ; Křivka, Zbyněk (vedoucí práce)
Problematika plánování cest v letecké dopravě (v hromadné dopravě obecně) je podobná hledání nejkratší cesty v grafu. Hlavními rozdíly jsou však časová závislost vstupního grafu a fakt, že cena cesty je určena více kritérii. Cílem této práce bylo vytvořit komplexní systém, který je schopen po načtení databáze elementárních letů odpovídat na uživatelské dotazy cestou spojenou z více samostatných letů. Výsledku je docíleno pomocí dvou algoritmů pro plánování cest v hromadné dopravě, CSA a RAPTOR , které byly upraveny pro specifika letecké dopravy. Experimenty, které probíhaly na reálných datech, ukázaly masivní zrychlení původních algoritmů při použití navržených optimalizací. Celý systém byl také porovnán s existujícím proprietárním řešením.
|
host ::
RSS.